|
1.
基于启发式函数的多叉树防碰撞算法
丁治国 朱学永 雷迎科 王心灵
计算机应用
2012, 32 (03):
665-668.
DOI: 10.3724/SP.J.1087.2012.00665
为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率。理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率。
参考文献 |
相关文章 |
多维度评价
|
|